package com.iplay.实战java高并发程序设计.chapter5.c58;

import java.util.Arrays;

/**
 * @author dangwu
 * @since 2021/11/9 3:03 下午
 */
public class InsertSort {
    public static void main(String[] args) {
        int[] arr = {9,1,5,3,6,2};
        insertSort(arr);
        System.out.println(Arrays.toString(arr));
    }

    public static void insertSort(int[] arr){
        int length = arr.length;
        int j,i,key;
        for (i =1; i < length; i++) {
            //要准备插入的元素
            key = arr[i];
            j = i -1;
            while (j >=0 && arr[j]>key){
                arr[j+1] = arr[j];
                j--;
            }
            //找到合适的位置插入key
            arr[j+1] = key;
        }
    }
}
